On Multigrid Convergence for Quadratic Finite Elements
نویسندگان
چکیده
Quadratic and higher order finite elements are interesting candidates for the numerical solution of (elliptic) partial differential equations (PDEs) due to their improved approximation properties in comparison to linear approaches. While the systems of equations that arise from the discretisation of the underlying PDEs are often solved by iterative schemes like preconditioned Krylow-space methods, multigrid solvers are still rarely used due the higher effort that is associated with the realization of appropriate smoothing and intergrid transfer operators. However, numerical tests indicate that quadratic FEM can provide even better convergence rates than linear finite elements: If m denotes the number of smoothing steps, the convergence rates behave asymptotically like O( 1 m 2 ) in contrast to O( 1 m ) for linear FEM. We prove this new convergence result for quadratic conforming finite elements in a multigrid solver.
منابع مشابه
A note on optimal multigrid convergence for higher-order FEM
Quadratic and even higher order finite elements are interesting candidates for the numerical solution of partial differential equations (PDEs) due to their improved approximation properties in comparison to linear approaches. The systems of equations that arise from the discretisation of the underlying (elliptic) PDEs are often solved by iterative solvers like preconditioned Krylow-space method...
متن کاملThe Analysis of Intergrid Transfer Operators and Multigrid Methods for Nonconforming Finite Elements
In this paper we first analyze intergrid transfer operators and their iterates for some nonconforming finite elements used for discretizations of secondand fourth-order elliptic problems. Then two classes of multigrid methods using these elements are considered. The first class is the usual one, which uses discrete equations on all levels which are defined by the same discretization, while the ...
متن کاملSecond Order Lagrange Multiplier Spaces for Mortar Finite Elements in 3D
Domain decomposition techniques provide a flexible tool for the numerical approximation of partial differential equations. Here, we consider mortar techniques for quadratic finite elements in 3D with different Lagrange multiplier spaces. In particular, we focus on Lagrange multiplier spaces which yield optimal discretization schemes and a locally supported basis for the associated constrained m...
متن کاملA Multigrid Method for the Pseudostress Formulation of Stokes Problems
The purpose of this paper is to develop and analyze a multigrid solver for the finite element discretization of the pseudostress system associated with the differential operator A − γ graddiv over 2 × 2 matrix-valued functions. This system is derived from the pseudostressvelocity formulation [11] of two-dimensional Stokes problems through the penalty method or natural time discretization for th...
متن کاملA Quasi-dual Lagrange Multiplier Space for Serendipity Mortar Finite Elements in 3d
Domain decomposition techniques provide a flexible tool for the numerical approximation of partial differential equations. Here, we consider mortar techniques for quadratic finite elements in 3D with different Lagrange multiplier spaces. In particular, we focus on Lagrange multiplier spaces which yield optimal discretization schemes and a locally supported basis for the associated constrained m...
متن کامل